Autonomous deployment of self-organizing mobile sensors for a complete coverage,” ACM/Springer Wireless Networks

Abstract. In this paper we propose an algorithm for the autonomous deployment of mobile sensors over critical target areas where sensors cannot be deployed manually. The application of our approach does not require prior knowledge of the working scenario nor any manual tuning of key parameters. Our algorithm is completely distributed and sensors make movement decisions on the basis of locally available information. We prove that our approach guarantees a complete coverage, provided that a sufficient number of sensors are available. Furthermore, we demon-strate that the algorithm execution always terminates preventing move-ment oscillations. We compare our proposal with one of the most ac-knowledged algorithms by means of extensive simulations, showing that our algorithm reaches a complete and more uniform coverage under a wide range of operating conditions.